Cutting a Cake for Infinitely Many Guests

نویسندگان

چکیده

Fair division with unequal shares is an intensively studied resource allocation problem. For $i\in [n] $, let $\mu_i $ be atomless probability measure on the measurable space $(C,\mathcal{S})$ and $t_i$ positive numbers (entitlements) $\sum_{i=1}^{n}t_i=1$. A fair a partition of $C$ into sets $S_i\in \mathcal{S} $\mu_i(S_i)\geq t_i$ for every [n]$. 
 We introduce new algorithms to solve problem irrational entitlements. They are based classical Last diminisher technique we believe that they simpler than known methods. Then show always exists even infinitely many players.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinitely many solutions for a bi-nonlocal‎ ‎equation with sign-changing weight functions

In this paper, we investigate the existence of infinitely many solutions for a bi-nonlocal equation with sign-changing weight functions. We use some natural constraints and the Ljusternik-Schnirelman critical point theory on C1-manifolds, to prove our main results.

متن کامل

Cake-Cutting with Different Entitlements: How Many Cuts are Needed?

A cake has to be divided fairly among n agents. When all agents have equal entitlements, it is known that such a division can be implemented with n − 1 cuts. When agents may have different entitlements, we show that at least 2n − 2 cuts may be necessary, and 2n · Θ(log(n)) cuts are always sufficient.

متن کامل

Cake Cutting ∗

In the 2nd world war, if you’re a collection of Polish mathematicians sitting out the war in Lvov, your thoughts naturally turn to ... cake. Or more precisely, how to cut a cake. This is the beginning of what we now call the problem of “fair division”. Fair division algorithms are examples of what we might now call a mechanism, much like an auction. These are protocols designed to allocate reso...

متن کامل

Existence results of infinitely many solutions for a class of p(x)-biharmonic problems

The existence of infinitely many weak solutions for a Navier doubly eigenvalue boundary value problem involving the $p(x)$-biharmonic operator is established. In our main result, under an appropriate oscillating behavior of the nonlinearity and suitable assumptions on the variable exponent, a sequence of pairwise distinct solutions is obtained. Furthermore, some applications are pointed out.

متن کامل

A Randomized Algorithm for Cake Cutting

Cake cutting is a resource allocation problem in which a resource has to be divided fairly among a number of players. In this problem a player may not value all the parts of the resource in the same manner and different players may value the same part differently. A protocol(algorithm) to solve the cake cutting problem can learn about these valuations by asking queries to players. The goal of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Journal of Combinatorics

سال: 2022

ISSN: ['1077-8926', '1097-1440']

DOI: https://doi.org/10.37236/10897